Aplicació de catàlegs virtuals per a tablets amb sistema operatiu Android

L'objectiu d'aquest projecte de final de carrera a l'empresa és el de desenvolupar una eina de catàlegs virtuals per a dispositius del tipus "tablet". Es desenvoluparà només la part client (la del tablet) i per el moment només serà compatible amb tablets amb la versió 3 d'Android o superior, tot i que no es descarta que en properes versions s'ampliarà per a que funcioni també en dispositius mòbils amb versions anteriors. La part servidora ja es té a l'empresa. Aquesta eina ha de servir per a que les empreses l'utilitzin com a suport de vendes, de tal manera que es puguin estalviar els costos que suposa la creació i constant renovació d'un catàleg en paper.El objetivo de este proyecto de final de carrera en la empresa es el de desarrollar una herramienta de catálogos virtuales para dispositivos de tipo "tablet". Se desarrollará solo la parte cliente (la del tablet) y por el momento solo será compatible con tablets con la versión 3 de Android o superior, aun así no se descarta que el próximas versiones se ampliará para que funcione también en dispositivos móviles con versiones anteriores. La parte servidora ya se tiene en la empresa. Esta herramienta ha de servir para que las empresas la usen como soporte de ventas, de tal manera que se puedan ahorrar los costes que supone la creación y constante renovación de un catálogo en papel.The goal of this end of degree project at the company is to develop a virtual catalogs tool for tablet devices. Only the client part (the application that will run on tablets) will be developed and actually it will be compatible just with tablet devices running Android 3 or later, but maybe in future versions it will also be compatible with phones running older Android versions. The server part has been already created by the company. This tool must be something that business can use to give sales support, so they can save the costs of creating and constantly updating a paper catalog

Disruption management

The main objective of this project is to model the ARP (Aircraft Recovery Problem) from a constraint programming (CP) point of view. The information required for this project is extracted from previous papers that cope with the problem using heuristics, metaheuristics or using network-models. Also, two scenarios will be tested to verify that the implementation is correct

Diseño de instalaciones logísticas a través de la simulación

En una época como la actual en la que la continua apertura del mercado obliga a ser competitivos frente a nuevas empresas que se adaptan a los gustos y necesidades de los clientes, la empresa de bolígrafos realiza la gestión de su almacén de la misma forma que en sus inicios, hace ya 45 años. Por este motivo, se hace necesaria una adaptación de los sistemas actuales para responder a las características del mercado. Para alcanzar este objetivo se empleará la técnica de simulación por ordenador para evaluar las estrategias de mejora sin perturbar el funcionamiento del sistema existente, además de evaluar hipótesis sobre cómo y por qué aparecen ciertos fenómenos en el sistema.En una època com l'actual en què la contínua obertura del mercat obliga a ésser competitius enfront a noves empreses que s'adapten als gustos i necessitats dels clients, l'empresa de bolígrafs realitza la gestió del seu magatzem de la mateixa forma que en els seus inicis, fa 45 anys. Per aquest motiu, es fa necessària una adaptació dels sistemes actuals per a respondre a les característiques del mercat. Per a arribar a aquest objectiu s'emprarà la tècnica de simulació per ordinador per a avaluar les estratègies de millora sense pertorbar el funcionament del sistema existent, a més d'avaluar hipòtesis sobre com i per què apareixen certs fenòmens en el sistema.Nowadays, in a context of open markets, companies are forced to improve their competitiveness to meet customers' demands and needs. Pens manufacturer company manages its warehouse in the same way they did 45 years ago, when they got into the market. Therefore, an adaptation process is compulsory to respond to market's current characteristics. In order to achieve this goal, computer simulation techniques are used to evaluate different strategies while the real system is not perturbed. Moreover, this process allows studying cause and effect hypothesis on phenomena observed in the system

Models de simulació per coordinar serveis d'emergència

El projecte exposat té com a propòsit definir i implementar un model de simulació basat en la coordinació i assignació dels serveis d'emergència en accidents de trànsit. La definició del model s'ha realitzat amb l'ús de les Xarxes de Petri Acolorides i la implementació amb el software Rockwell Arena 7.0. El modelatge de la primera simulació ens mostra un model teòric basat en cues mentre que el segon, mostra un model més complet i real gràcies a la connexió mitjançant la plataforma Corba a una base de dades amb informació geogràfica de les flotes i de les rutes. Com a resultat de l'estudi i amb l'ajuda de GoogleEarth, podem realitzar simulacions gràfiques per veure els accidents generats, les flotes dels serveis i el moviment dels vehicles des de les bases fins als accidents.El proyecto expuesto tiene como propósito definir e implementar un modelo de simulación basado en la coordinación y asignación de los servicios de emergencia en accidentes de tránsito. La definición del modelo se ha realizado usando las Redes de Petri y la implementación mediante el software Rockwell Arena 7.0. El modelado de la primera simulación nos muestra un modelo teórico basado en colas mientras que el segundo, muestra un modelo más completo y real gracias a la conexión mediante la plataforma Corba a una base de datos con información geográfica de las bases y de las rutas. Como resultado del estudio y con la ayuda de GoogleEarth podemos realizar simulaciones gráficas para ver los accidentes generados, las flotas de los servicios y el movimiento de los vehículos desde las bases hasta los accidentes.The purpose of the exposed project is to define and implement a model of simulation based on the coordination and allocation of emergency services in traffic accidents. The definition of the model has been made using Coloured Petri Nets (CPN) and the implementation with the software Rockwell Arena 7.0. The modeling of the first simulation with the program shows a theoretical model based on queues and the second one, shows a more complete and real model thanks to the connection between the platform Corba and database with a geographic information of the positions of depots and routes. As a result of the study and with the aid of GoogleEarth we can make graphical simulations to see the accidents generated, the depots of the services and the movement of the vehicles from depots to the accidents.Nota: Aquest document conté originàriament altre material i/o programari només consultable a la Biblioteca de Ciència i Tecnologia

Hybrid algorithms for solving routing problems

Un component important de molts sistemes de distribució és el càlcul de les rutes dels vehicles per servir els clients. El Vehicle Routing Problem (VRP) proporciona el marc teòric per tractar aquest tipus de problemes logístics relacionats amb la distribució física de béns. Per la seva complexitat i aplicabilitat, aquest tipus de problemes logístics es troba entre les línies de recerca més populars en optimització combinatòria. Aquesta tesi de doctorat té com a objectiu la introducció de tres metodologies diferents per resoldre el VRP. Aquestes metodologies han estat especialment dissenyades per ser flexibles, en el sentit que poden ser utilitzades, amb adaptacions menors, per resoldre diferents variants del VRP presents en casos d'aplicació industrial. En les tres metodologies descrites en aquest treball s'utilitzen diferents tècniques per aconseguir la flexibilitat, l'eficiència i la robustesa desitjades. Constraint Programming (CP) ha estat escollit com a paradigma de modelat per descriure les principals restriccions presents en el VRP. CP proporciona la flexibilitat desitjada per les tres metodologies, atès que afegir restriccions addicionals presents en molts casos d'aplicació real només afecta al modelat del problema, però no a la definició dels algorismes de cerca. En les dues primeres metodologies descrites, el model de CP només s'utilitza per comprovar la factibilitat de les solucions durant la cerca. La tercera metodologia presenta un model més ric del VRP que permet tractar diferents variants del problema. En aquest cas, la cerca es realitza i es controla fent servir els mecanismes que CP proporciona. La Relaxació Lagrangiana (LR) i una versió probabilística de l'heurística Clarke and Wright Savings (RCWS) s'utilitzen amb una finalitat molt específica dins de les metodologies. LR s'utilitza per minimitzar la distància total recorreguda pels vehicles, mentre que la RCWS es fa servir per calcular una solució inicial de bona qualitat. Ambdós mètodes proporcionen una aproximació eficient als problemes respectius. A més, la utilització de LR permet reduir la complexitat computacional dels processos de cerca local i, d'aquesta manera, redueix el temps computacional necessari per resoldre el VRP. Totes les metodologies es basen en la metaheurística coneguda com Variable Neighborhood Search (VNS). El VNS està format per una família d'algorismes que aprofiten sistemàticament la idea de canviar el veïnat explorat al voltant d'una solució, tant en el procés de cerca per trobar un mínim local com en el procés de pertorbació, per escapar de la vall corresponent. Malgrat que és un mètode bastant estès, hi ha pocs exemples d'aplicació en el VRP. En tot cas, fins i tot els mètodes VNS més simples han aconseguit bons resultats quan han estat aplicats en aquest problema. Aquesta tesi té com a objectiu contribuir en la recerca de l'aplicació de la metaheurística VNS en el VRP. Aquesta ha estat escollida com a marc en el que integrar les tècniques mencionades. Així, la metaheurística s'utilitza per guiar la cerca, mentre que l'eficiència desitjada s'aconsegueix mitjançant els mètodes que s'hi integren. D'altra banda, utilitzar CP com a paradigma de modelat proporciona la flexibilitat requerida. Aquesta característica és especialment rellevant en el cas de la darrera metodologia descrita. En aquest cas, la cerca de CP es guia mitjançant una combinació de les metaheurístiques VNS i Large Neighborhood Search (LNS). Aquesta metodologia representa una primera aproximació a la resolució eficient de problemes VRP més complexos, similars a casos d'aplicació real.An important component of many distribution systems is routing vehicles to serve customers. The Vehicle Routing Problem (VRP) provides a theoretical framework for approaching this class of logistics problems dealing with physical distribution. Because of its complexity and applicability, this class of logistics problems is among the most popular research areas in combinatorial optimization. This PhD. Thesis is aimed to introduce three different yet related hybrid methodologies to solve the VRP. These methodologies have been especially designed for being flexible in the sense that they can be used, with minor adaptations, for solving different variants of the VRP present in industrial application cases. In the three methodologies described in this work, different technologies are used to achieve the desired flexibility, efficiency, and robustness. Constraint Programming (CP) has been chosen as the modeling paradigm to describe the main constraints involved in the VRP. CP provides the pursued flexibility for the three methodologies, since adding side constraints present in most real application cases becomes a modeling issue and does not affect the search algorithm definition. In the first two hybrid methodologies, the CP model is used to check solution's feasibility during search. The third methodology presents a richer model for the VRP capable of tackling different problem variants. In this case, the search is performed and controlled from a CP perspective. Lagrangian Relaxation (LR) and a probabilistic version of the Clarke and Wright Savings (CWS) heuristic are used for specific purposes within the proposed methodologies. The former is used for minimizing the total traveled distance and the latter to provide a good initial solution. Both methods provide an efficient approach to the respectively faced problems. Moreover, the use of LR permits reducing the computational complexity of the performed local search processes and therefore reduces the required computational time to solve the VRP. All methodologies are based on the so-called Variable Neighborhood Search (VNS) metaheuristic. The VNS is formed by a family of algorithms that exploits systematically the idea of neighborhood changes both in the search phase to find a local minimum, and in perturbation phase, to escape from the corresponding valley. Although it is an extended method, there are few examples of its application to the VRP. However, interesting results have been obtained even applying the simplest VNS algorithms to this problem. The present thesis is aimed to contribute to the current research on the application of the VNS metaheuristic to the VRP. It has been chosen as the framework where the mentioned techniques are embedded. Hence, the metaheuristic is used to guide the search, while the desired efficiency is provided by the composing methods. On the other hand, using CP as the modeling paradigm provides the required flexibility. This characteristic is enhanced in the last described methodology. In this case, the CP search is guided by a combination of the VNS and the Large Neighborhood Search (LNS) metaheuristics. This methodology represents an initial approach for tackling efficiently more complex and richer VRP, similar to real application cases

Hybrid algorithms for solving routing problems

Un component important de molts sistemes de distribució és el càlcul de les rutes dels vehicles per servir els clients. El Vehicle Routing Problem (VRP) proporciona el marc teòric per tractar aquest tipus de problemes logístics relacionats amb la distribució física de béns. Per la seva complexitat i aplicabilitat, aquest tipus de problemes logístics es troba entre les línies de recerca més populars en optimització combinatòria. Aquesta tesi de doctorat té com a objectiu la introducció de tres metodologies diferents per resoldre el VRP. Aquestes metodologies han estat especialment dissenyades per ser flexibles, en el sentit que poden ser utilitzades, amb adaptacions menors, per resoldre diferents variants del VRP presents en casos d’aplicació industrial. En les tres metodologies descrites en aquest treball s’utilitzen diferents tècniques per aconseguir la flexibilitat, l’eficiència i la robustesa desitjades. Constraint Programming (CP) ha estat escollit com a paradigma de modelat per descriure les principals restriccions presents en el VRP. CP proporciona la flexibilitat desitjada per les tres metodologies, atès que afegir restriccions addicionals presents en molts casos d’aplicació real només afecta al modelat del problema, però no a la definició dels algorismes de cerca. En les dues primeres metodologies descrites, el model de CP només s’utilitza per comprovar la factibilitat de les solucions durant la cerca. La tercera metodologia presenta un model més ric del VRP que permet tractar diferents variants del problema. En aquest cas, la cerca es realitza i es controla fent servir els mecanismes que CP proporciona. La Relaxació Lagrangiana (LR) i una versió probabilística de l’heurística Clarke and Wright Savings (RCWS) s’utilitzen amb una finalitat molt específica dins de les metodologies. LR s’utilitza per minimitzar la distància total recorreguda pels vehicles, mentre que la RCWS es fa servir per calcular una solució inicial de bona qualitat. Ambdós mètodes proporcionen una aproximació eficient als problemes respectius. A més, la utilització de LR permet reduir la complexitat computacional dels processos de cerca local i, d’aquesta manera, redueix el temps computacional necessari per resoldre el VRP. Totes les metodologies es basen en la metaheurística coneguda com Variable Neighborhood Search (VNS). El VNS està format per una família d’algorismes que aprofiten sistemàticament la idea de canviar el veïnat explorat al voltant d’una solució, tant en el procés de cerca per trobar un mínim local com en el procés de pertorbació, per escapar de la vall corresponent. Malgrat que és un mètode bastant estès, hi ha pocs exemples d’aplicació en el VRP. En tot cas, fins i tot els mètodes VNS més simples han aconseguit bons resultats quan han estat aplicats en aquest problema. Aquesta tesi té com a objectiu contribuir en la recerca de l’aplicació de la metaheurística VNS en el VRP. Aquesta ha estat escollida com a marc en el que integrar les tècniques mencionades. Així, la metaheurística s’utilitza per guiar la cerca, mentre que l’eficiència desitjada s’aconsegueix mitjançant els mètodes que s’hi integren. D’altra banda, utilitzar CP com a paradigma de modelat proporciona la flexibilitat requerida. Aquesta característica és especialment rellevant en el cas de la darrera metodologia descrita. En aquest cas, la cerca de CP es guia mitjançant una combinació de les metaheurístiques VNS i Large Neighborhood Search (LNS). Aquesta metodologia representa una primera aproximació a la resolució eficient de problemes VRP més complexos, similars a casos d’aplicació real.An important component of many distribution systems is routing vehicles to serve customers. The Vehicle Routing Problem (VRP) provides a theoretical framework for approaching this class of logistics problems dealing with physical distribution. Because of its complexity and applicability, this class of logistics problems is among the most popular research areas in combinatorial optimization. This PhD. Thesis is aimed to introduce three different yet related hybrid methodologies to solve the VRP. These methodologies have been especially designed for being flexible in the sense that they can be used, with minor adaptations, for solving different variants of the VRP present in industrial application cases. In the three methodologies described in this work, different technologies are used to achieve the desired flexibility, efficiency, and robustness. Constraint Programming (CP) has been chosen as the modeling paradigm to describe the main constraints involved in the VRP. CP provides the pursued flexibility for the three methodologies, since adding side constraints present in most real application cases becomes a modeling issue and does not affect the search algorithm definition. In the first two hybrid methodologies, the CP model is used to check solution's feasibility during search. The third methodology presents a richer model for the VRP capable of tackling different problem variants. In this case, the search is performed and controlled from a CP perspective. Lagrangian Relaxation (LR) and a probabilistic version of the Clarke and Wright Savings (CWS) heuristic are used for specific purposes within the proposed methodologies. The former is used for minimizing the total traveled distance and the latter to provide a good initial solution. Both methods provide an efficient approach to the respectively faced problems. Moreover, the use of LR permits reducing the computational complexity of the performed local search processes and therefore reduces the required computational time to solve the VRP. All methodologies are based on the so-called Variable Neighborhood Search (VNS) metaheuristic. The VNS is formed by a family of algorithms that exploits systematically the idea of neighborhood changes both in the search phase to find a local minimum, and in perturbation phase, to escape from the corresponding valley. Although it is an extended method, there are few examples of its application to the VRP. However, interesting results have been obtained even applying the simplest VNS algorithms to this problem. The present thesis is aimed to contribute to the current research on the application of the VNS metaheuristic to the VRP. It has been chosen as the framework where the mentioned techniques are embedded. Hence, the metaheuristic is used to guide the search, while the desired efficiency is provided by the composing methods. On the other hand, using CP as the modeling paradigm provides the required flexibility. This characteristic is enhanced in the last described methodology. In this case, the CP search is guided by a combination of the VNS and the Large Neighborhood Search (LNS) metaheuristics. This methodology represents an initial approach for tackling efficiently more complex and richer VRP, similar to real application cases